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, In spite of the analogies between Q p and F p ((i)) which became evident through the 

work of Ax and Kochen, an adaptation of the complete recursive axiom system given 

by them for Q p to the case of ¥ p ((t)) does not render a complete axiom system. We 

show the independence of elementary properties which express the action of additive 

polynomials as maps on F p ((t)). We formulate an elementary property expressing 

this action and show that it holds for all maximal valued fields. We also discuss the 

^sO . action of arbitrary polynomials on valued fields. 
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1 Elementary properties and additive polynomials 

In this paper, we work with valued fields (K, v) , denoting the value group by v K , the 
residue field by Kv and the valuation ring by O v or just O. For elements a G K, the value 
is denoted by va, and the residue by av. We will use the classical additive (Krull) way 
of writing valuations. That is, the value group is an additively written ordered abelian 
group, the homomorphism property of v reads as vab = v a + vb, and the ultrametric 
triangle law reads as v (a + b) > mm{va, vb}. Further, we have the rule va = oo <^ a = 0. 
We fix a language £ of valued fields (or valued rings) which contains a relation symbol 
0(X/Y) for valuation divisibility. That is, 0(a/b) will say that va > vb, or equivalently, 
that a/b is an element of the valuation ring. We will write 0(X) in the place of 0(X/1) 
(note that 0(a/l) says that va > vl = 0, i.e., a G O v ). 
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Let W p denote the field with p elements. The power series field ¥ p ((t)), also called "field 
of formal Laurent series over F p " , carries a canonical valuation v t , the t-adic valuation 
(we write v t t = 1). (¥ p ((t)),v t ) is a complete discretely valued field, with value group 
v t ¥ p ((t)) = Z (that is what "discretely valued" means) and residue field ¥ p ((t))v t = ¥ p . 
At the first glimpse, such fields may appear to be the best known objects in valuation 
theory. Nevertheless, the following prominent questions about the elementary theory 
Th(F p ((i)), v t ) are still unanswered: 

Is Th.(¥p((t)),v t ) decidable? Is it model complete? Does (¥ p ((t)),v t ) admit quan- 
tifier elimination in £ or in a natural extension of CI Does there exist an 
elementary class of valued fields, containing (¥ p ((t)),v t ) and satisfying some 
Ax— Kochen— Ershov principle? 

By an Ax-Kochen-Ershov principle for a class /C of valued fields we mean a principle of 
the form 

(K, v), (L, v) G /C with vK = vL , Kv = Lv implies that (K, v) = (L, v) 

or a similar version with -< or ( "existentially closed in") in the place of = . Here, vK 
denotes the value group of (K,v), and the language is that of ordered groups. Further, 
Kv denotes the residue field of (K, v), and the language is that of rings or of fields. For 
example, the elementary class of henselian fields with residue fields of characteristic 
satisfies all of these Ax-Kochen-Ershov principles (cf. [AK], [E], [KP], [K2]). 

Encouraged by the similarities between ¥ p ((t)) and the field Q p of p-adics, one might 
try to give a complete axiomatization for Th(¥ p ((t)),v t ) by adapting the well known ax- 
ioms for Th(Q p , v p ). They express that (Q p , v p ) is a henselian valued field of characteristic 

with value group a Z-group (i.e., an ordered abelian group elementarily equivalent to 
Z), and residue field ¥ p . They also express that vp — 1 (the smallest positive element in 
the value group). This is not relevant for ¥ p ((t)) since there, p ■ 1 = 0. Nevertheless, we 
may add a constant name t to C so that one can express by an elementary sentence that 
vt = 1. 

A naive adaptation would just replace "characteristic 0" by "characteristic p" and p 
by t. But there is an elementary property of valued fields that is satisfied by all valued 
fields of residue characteristic and all formally p-adic fields, but not by all valued fields 
in general. It is the property of being defectless. A valued field (K, v) is called defectless 
if the fundamental equality 

g 

n = e Ji 
i=i 

holds for every finite extension L\K, where n — [L : K] is the degree of the extension, 
vi, . . . ,v g are the distinct extensions of v from K to L, = (viL : vK) are the respective 
ramification indices, and fj = [Lvi : Kv] are the respective inertia degrees. (Note that g = 

1 if (K, v) is henselian.) There is a simple example, probably already due to F. K. Schmidt, 
which shows that there are henselian discretely valued fields of positive characteristic 
which are not defectless. 

However, each power series field with its canonical valuation is henselian and defectless. 
In particular, (¥ p ((t)),v t ) is defectless. For a less naive adaptation of the axiom system of 
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Q p , we will thus add "defectless" . We obtain the following axiom system in the language 
C(t): 

(K, v) is a henselian defectless valued field 
K is of characteristic p 
vK is a Z-group > (1) 

Kv = F p 

vt is the smallest positive element in vK . 

Let us note that also (¥ p (t), Vt) h , the henselization of (¥ p (t),Vt), satisfies these axioms. It 
was common knowledge since some time that this is a defectless field, and the proof of 
this fact is not all too hard. But it can also be deduced from a more general principal, 
the "generalized Grauert-Remmert Stability Theorem" (see [K2] for this theorem and its 
proof, and [K5], [K7] for further applications). It is also well-known that (¥ p (t),vt) h is 
existentially closed in (¥ p ((t)),vt); for an easy proof see [K2]. But it is not known whether 
(¥ p ((t)),Vt) is an elementary extension of (¥ p (t),v t ) h . 

In fact, it did not seem unlikely that axiom system (1) could be complete, until we 
proved in [Kl]: 

Theorem 1 The axiom system (1) is not complete. 

We wish to show how this result is obtained and which additional previously unknown 
elementary properties of ¥ p ((t)) have been discovered. 

We start by noting that for K = ¥ p ((t)), the elements 1, t, t 2 , . . . , t p ~ l form a basis of 
the field extension K\K P . Thus, 

K = K p ®tK p © . . . © t p - l K v . (2) 

It follows that the £(t)-sentence 

vxaxo . . . 3x p ^ x = x p + tx p + ... + t p ' 1 x;_ 1 (3) 

holds in K. 

Since the Frobenius x i— > x p is an endomorphism of every field K of characteristic p, 
it follows that for every % the polynomial t l X p is additive. A polynomial f(X) e K[X\ 
is called additive if f(a + b) = /(a) + f(b) for all a, b in any extension field of K. The 
additive polynomials in K[X] are precisely the polynomials of the form 

m 

Y, CiX pl with Ci eK,meN 

i=0 

(cf. [L], VIII, §11). If K is infinite, then /(X) e K[X] is additive if and only if f(a + b) = 
f(a) + f{b) for all a,b G K. For further details about additive polynomials, see [O], [Wl], 
[W2] and [K2]. 

Now it is a natural question to ask what might happen if we replace the polynomials 
tX p in (3) by other additive polynomials. Apart from the additive polynomials cX pn , 
the most important is the Artin-Schreier polynomial p(X) := X p — X. Lou van den 
Dries observed that if k is a field of characteristic p such that p{k) := {p(x) \ x e k} — k, 
then the £(t)-sentence 

VX3X . . . 3X p _x X = XI - X + tX{ + . . . + t p - x X p v _ x (4) 
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holds in k((t)). However, he found that he was not able to eliminate the quantifiers in 
this assertion (with respect to a version of axiom system (1) where u Kv = ¥ p " is replaced 
by u Kv = k"). Observe that p(¥ p ) = {0} ^ F p . To get an assertion valid in F p ((t)), we 
have to introduce a corrective summand Y: 

vxayax . . . 3x p ^ x = y + x p - x + tx{ + . . . + t^x^ a o(y) (5) 

Lemma 2 The C(t) -sentence (5) holds for every intermediate field (K,v) between the 
fields (¥ p {t),v t ) and (¥ p {{t)),v t ). 

Proof: Take x G K. If vx > 0, then we set y = x and x { = to obtain that 
x = y = y + x p ) — Xq + tx\ + . . . + t p ~ x x v p _ x with vy > 0. For vx < 0, we can proceed 
by induction on — vx since vK = Z. Suppose that m G N and that we have shown the 
assertion to hold for every x of value vx > —m. Take x G K such that vx = —m. There 
is £ G {0, ... ,p — 1} such that vx = £ modulo pZ, = pvK. Choose some z G K such that 
vx = i + pvz = vt e z p . Then v(x/t e z p ) = 0, and the residue of x/t e z p is some element 
j G F p . It follows that v(x/t e (jz) p - 1) = v(j- 1 x/l?z p - 1) > 0. Hence, v(x - t E (jz) p ) > 
vt e (jz) p = vx. If £ > 0, then we set x' := x — t e (jz) p , so that fx' > fx. If £ = 0, then we 
set a/ := x — (jz) p + jz ; since fjz < 0, we have that vx = v(jz) p < vjz and thus again, 
vx' > min{v(x — (jz) p ), v jz} > vx. So by induction hypothesis, there are y,x' . . .x' p _ x 
such that vy > and x' = y+(x' ) p -x' + t(x' 1 ) p + . . . + t p ^ 1 {x' p ^ l ) p . We set x t = x' e + z and 
Xi = x\ for i ^ £, to obtain by additivity that x = y + Xq — x + tx\ + . . . + t v ~ x x v p _ x . □ 

This lemma shows that in analogy to (2), every intermediate field (K,v) between 
(¥ p (t),v t ) and (¥ p ((t)),v t ) satisfies: 

K = O + p(K) +tK p + ... + t p - x K p . (6) 

If in addition (K, v) is henselian, then we can improve this representation to 

K = ¥ p + p{K) +tK p + ... + t p -'K p . (7) 

This is seen as follows. Using Hensel's Lemma, one proves that the valuation ideal Ai of 
any henselian field (K, v) is contained in p(K). On the other hand, Kv = ¥ p implies that 
O = ¥ p + M. Consequently, F p + p{K) = + p(K). 

Theorem 1 is proved by constructing a valued field (L, v) which satisfies axiom system 
(1) but not sentence (5): 

Theorem 3 Take (K,v) to be (¥ p (t),v t ) h or (W p ((t)),v t ). Then there exists an extension 
(L, v) of (K, v) such that: 

a) L\K is a regular extension of transcendence degree 1, 

b) l,t,t 2 , . . . ,t p_1 is a basis of L\L P , 

c) (L,v) is henselian defectless, 

d) the value group vL a It-group, 

e) the residue field Lv is again equal to ¥ p , 

f) sentence (5) does not hold in (L,v). 
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We have chosen to construct this extension also over (¥ p (t), v t ) h because this leads to a 
quite small valued field, having only transcendence degree 2 over its prime field. This 
allows us to apply it also to the problem of local uniformization in positive characteristic 
(cf. [K3] and [K5]). Note that a field extension L\K is said to be regular if it is linearly 
disjoint from the algebraic closure of K, that is, if it is separable and K is relatively 
algebraically closed in L. 

We will give the construction of (L,v) in Chapter 4; it is taken over from [Kl]. The 
basic idea is to start with a simple transcendental extension K(x)\K and extend the valu- 
ation v such that vx > vK, so that vK(x) is the lexicographically ordered product Z x Z. 
Then automatically, K(x)v = Kv = ¥ p . Passing to the henselization of (K(x),v) doesn't 
change the value group and residue field. By adjoining n-th roots of suitable elements 
with value not in vK, we enlarge the value group without changing the residue field. 
While adjoining p m -th roots, we build in a "twist" which in the end guarantees that x 
cannot be of the form as stated in assertion (5). A major problem in the construction is 
how to obtain that the constructed field is defectless. (It is henselian, being an algebraic 
extension of the henselization of (K(x),v).) To solve this problem, we use a character- 
ization of defectless valued fields of positive characteristic, which we derived in [Kl]. It 
is based on a classification of proper finite immediate extensions of henselian fields; an 
extension of valued fields is called immediate if it leaves value group and residue field 
unchanged. Such extensions violate the fundamental equality in the worst possible way, 
since n > 1 while e = f = g = 1 . 

Since (L,v) does not satisfy (5), it cannot be an elementary extension of (¥ p ((t)),v t ). 
This contrasts the fact that, according to another theorem proved in [Kl], (¥ p ((t)),v t ) is 
existentially closed in (L,v). 

Having seen that the sentence (5) is independent of the axioms in (1), we now pursue 
two main questions. The first of them is: 

A) Are there further assertions similar to (5) and independent of (1)? What happens 
if we replace the additive polynomials p(X), tX p , . . . , t p ~ l X p appearing in (5) by other 
additive polynomials? Which corrective summands are then needed? Can we find a form 
that asserts essentially the same but dispenses with the use of the corrective summands 
Y, O, ¥ p in (5), (6) and (7)? 

Before we formulate the second question, let us give some background. In the model 
theory of valued fields, the maximal fields play a crucial role. These are valued fields 
not admitting any proper immediate extensions. It was shown by Krull [KR] that every 
valued field has at least one maximal immediate extension; this must be a maximal field. 
(Later, Gravett [G] gave a beautiful short proof replacing Krull's complicated argument.) 
As it is the case for power series fields (which in fact are maximal), also all maximal fields 
are henselian defectless. 

A valued field (K, v) is called algebraically maximal if it admits no proper im- 
mediate algebraic extension. As the henselization is an immediate algebraic extension, 
every algebraically maximal field is henselian. On the other hand, every henselian de- 
fectless field is algebraically maximal since every finite immediate extension would satisfy 
e = f = g = 1. But F. Delon [D] gave an example of an algebraically maximal field which 
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is not defectless (this example can also be found in [K2]). Certainly, an algebraically 
maximal field is not necessarily maximal. 

For the elementary classes of (see [K2] for missing definitions) 

• all henselian fields with residue characteristic (cf. [AK], [E], [KP]), 

• all henselian formally p-adic fields (cf. [AK], [E]), 

• all henselian finitely ramified fields (cf. [E], [Z]), 

• all algebraically maximal Kaplansky fields (cf. [E], [Z]), 

most proofs of their good model theoretical properties work, implicitly or explicitly, with 
the following fact: 

the maximal immediate extensions of fields with residue characteristic 0, formally p-adic 
fields, finitely ramified fields and Kaplansky fields are unique up to isomorphism. 

(This actually follows from the fact that for such fields the maximal immediate algebraic 
extensions are unique up to isomorphism; cf. [KPR].) But uniqueness of maximal imme- 
diate extensions does not hold for arbitrary valued fields. In fact, there exist henselian 
fields with value group a Z-group and residue field ¥ p which admit infinitely many non- 
isomorphic maximal immediate extensions. 

Because of this special role of maximal fields, it would be important to know whether 
all maximal fields satisfy assertions similar to (5). But for an arbitrary maximal field 
(M,v), also the p-degree [M : M p ] is arbitrary and thus, the basis l,t, . . . ,t p ~ 1 has to 
be replaced adequately. On the other hand, elementary properties like "henselian" and 
"defectless" hold simultaneously for all maximal fields (see [K2] for the proofs), and they 
can be formulated without referring to the p-degree. So we ask: 

B) Do all maximal fields satisfy assertions similar to (5)? Is there a way to formulate 
these assertions simultaneously for all maximal fields, not involving the p-degree? 

In order to formulate our answer to these questions, we have to introduce some 
notation. Take a valued field (K, v) of characteristic p > and additive polynomials 
/o) • • • ) fn £ A'fX]. We define an £-formula 

(n n \ n n 

J2 z i ~ H z 'i) > v H z i A v H z 'i = minus- 
i=0 i=0 / i=0 i=0 

and an £(A^)-sentence 

PD(/ , ...,/„) VX , . . . , X n 3Y , . . . , Y n pd(/ (X ), . . . , f n (X n ), f (Y ), f n {Y n )) . 

To understand the meaning of PD observe that v X^=o z i — m ^ n i vz % by the ultrametric 
triangle law, but that equality need not hold in general. In this situation, we would 
like to replace the z^s by z\ 's such that J27=o z i = J27=o z i an< i ^SILo^ = niinji;^. If 
one restricts the choice of the z[ 's to certain sets (e.g., the images of the fis), then this 
might not always be possible. Asking for the equality of the sums is quite strong; for 
our purposes, a weaker condition will suffice. We replace the equality by the expression 
v(J2i =0 Zi — J2i=o z i) > v J2i=o z i- This means that the new sum "approximates" the old, 
in a certain sense. Note that this implies that v D™=o z % — v Si=o z i ■ 
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At this point, observe that the images fi(K) of K under /j are subgroups of the 
additive group of K because the /j's are additive. Now if we have subgroups G , . . . ,G n 
then we call their sum direct (as valued groups) if v Y™ =0 z i = m i n « vz % f° r ever Y choice 
of Zi G d . In fact, K = F p ((t)) is the direct sum of the subgroups K p , tK p , . . . , t p ~ x K p 
not only in the ordinary sense, but also as valued groups (see Lemma 16 in Section 3). 
On the other hand, the sum of the subgroups p(K),tK p , . . . ,t p ~ 1 K p is not direct since 
t l O C M. C p(K) for alH > 1. Therefore, we introduce the notion pseudo direct: we 
call the sum of the Gi pseudo direct if for every choice of Zi G Gi there are z\ G Gi such 
that pd(^o, . . . , z n , z' Q , . . . , z' n ) holds. 

The following lemma will be proved in the next section: 

Lemma 4 Assume that (K, v) is a valued field of characteristic p > with t G K such 
that vt is the smallest positive element in the value group vK . Then the sum of the 
groups p(K),tK p , . . . , t p ~ l K p is pseudo direct. That is, PD(p(X),tX p , . . . , t^X^ holds 
in (K, v). 

We need one further notion, which will play a key role in our results. A subset S of 
a valued field (K, v) will be called an optimal approximation subset in (K, v) if for 

every z G K there is some y G S such that v(z — y) — max{t> (z — x) \ x G S}, i.e., if the 
following holds in (K,v): 

VZ3Y G SVX G S 0((Z — Y)/(Z — X)) . (9) 

(Recall that with our way of writing valuations, two points x, y are the closer to each other, 
the bigger the value v(x — y) is.) Note that (9) is an £(.fT)-sentence if S is £(fT)-definable. 
For additive polynomials / , . . . , f n G if we define: 

OA(/ , ...,f n ) the sum of the images of f , . . . , f n 

is an optimal approximation subset. 

Since the subgroup fo(K) + . . . + f n (K) of (K, +) is £(if)-definable, OA(/ , . . . , f n ) is in 
fact an £(i^)-sentence. If K is infinite (which we will always assume here, and which is 
automatic if v is non-trivial), then also the fact that a polynomial / is additive can be 
stated by an £(iT)-sentence: 

ADD(/) VXVY f(X + Y)=f(X) + f(Y) . 

Therefore, also the following is an £(i^)-sentence: 

(AADD(/;) APD(/ ,..,/ n )j OA(/ ,...,/ n ). (10) 

It asserts that if the given polynomials / , . . . , f n are additive and the sum of their images 
is pseudo direct, then this sum is an optimal approximation subset. 

The constants from K can be removed by quantifying over the coefficients of the 
polynomials fo, ■ ■ ■ , fn ■ By this method, for every n G N we can get an elementary C- 
sentence talking about at most n + 1 additive polynomials of degrees at most p n . We 
obtain a recursive £-axiom scheme expressing the following elementary property: 
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(PDOA) for every n G N and every choice of additive polynomials f , . . . , f n , 
PD(/ ,. ..,/„) > OA(/ ,...,/ n ). 

One of our main results is: 

Theorem 5 (PDOA) holds in every maximal field. 

We will give a proof in Section 2 below. (For maximal fields of characteristic 0, the 
theorem is trivial because then the only additive polynomials are of the form cX.) 

Keeping some faith in our original sentence (5), let us observe: 

Lemma 6 If(K,v) satisfies axiom system (1) and (PDOA), then (5) holds in (K,v) and 
K satisfies (6) and (7). 

The proof will be given in the next section. Theorem 5 and Lemma 6 yield: 

Corollary 7 If(K,v) is a maximal field which satisfies axiom system (1), then (5) holds 
in (K,v) and K satisfies (6) and (7). 

Let us take advantage of the fact that (PDOA) is already formalized in C, without 
needing the constant t. So far, we have kept secret the fact that we are much more 
interested in the £-axiom system 

(K, v) is a henselian defectless valued field 
K is of characteristic p 
vK is a Z-group 

Kv = F p 

rather than in the £(t)-axiom system (1). We only formulated (1) to show what the 
sentence (5) tells us 

bout it. But now, we can derive: 

Theorem 8 The axiom system (11) is not complete. 

Indeed, Theorem 5 shows that the model (¥ p ((t)),v t ) satisfies (PDOA), whereas Lemma 6 
shows that the model (L,v) given in Theorem 3 cannot satisfy (PDOA). 

Now our main open question is: 

Is the axiom system (11) + (PDOA) complete? 

If this is the case, then it will also follow that Th(F p ((i)), v t ) is decidable. We do not 
know an answer to this question. But we know that (PDOA) plays an important role 
in the structure theory of valued function fields. In fact, it admits to derive structure 
theorems of the same sort as we employed to prove the Ax-Kochen-Ershov principles for 
the elementary class of tame fields (cf. [Kl], [K2], [K7]). Also, we can show that valued 
fields (K,v) satisfying (11) + (PDOA) will satisfy the Ax-Kochen-Ershov principle with 
-<2 for arbitrary extensions (L,v), provided that the extension L\K is of transcendence 
degree 1. However, this needs an abundance of valuation theoretical machinery. The 
reason is that (PDOA) does not have as nice properties as "henselian" (or "tame"). Let 
us present one of the problems. It is a well known fact that a relatively algebraically 
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closed subfield of a henselian field is again henselian. (The same holds for "tame" in 
the place of "henselian" if the extension is immediate.) But now consider an arbitrary 
maximal immediate extension (M, v) of the field (L, v) which is given in Theorem 3. By 
Theorem 5, (PDOA) holds in (M,v). But it does not hold in (L,v). On the other hand, 
the fact that (L, v) is henselian defectless yields that (L, v) is algebraically maximal. 
Therefore, it is relatively algebraically closed in M. Hence: 

Theorem 9 There is an immediate extension (L,v) C (M,v) of henselian defectless fields 
such that L is relatively algebraically closed in M and (PDOA) holds in (M,v), but not 
in (L, v). 

Another important property of "henselian" is: if (K, v) is henselian, then so is each of 
its algebraic extensions. Also, "defectless" carries over to every finite extension (but not 
to every algebraic extension in general). So the following yet unanswered questions arise: 

Does (PDOA) carry over to finite extensions or even to algebraic extensions? 
What are the "algebraic properties" of (PDOA)? 

In the possible absence of uniqueness of maximal immediate extensions, e.g. for el- 
ementary classes containing (¥ p ((t)),Vt), one has to employ new ideas for the proof of 
Ax-Kochen-Ershov principles. Our proof for the case of tame fields profits from the fact 
that every extension of tame fields of finite transcendence degree can be split into an 
"anti-immediate" extension plus a tower of immediate extensions of tame fields of tran- 
scendence degree 1. In [Kl] we proved a model theoretical result which takes care of the 
anti-immediate extension. For the immediate extensions of transcendence degree 1, we 
employ our structure theory for valued function fields. The reduction to transcendence 
degree 1 shows that in a certain sense, the model theoretical behaviour of tame fields 
(and of the other fields which we cited in (8)) is "one-dimensional". In contrast to this, 
(PDOA) tells us something about the correlation between several polynomials, and this 
is a "higher-dimensional information" . Indeed, one can read off from Theorem 9 that for 
the case of F p ((t)) a reduction to the case of transcendence degree 1 is much harder or 
even impossible (at least if one wants to remain in the given elementary class of valued 
fields). In fact, by a modification of our basic construction, we will show in Section 4 that 
for every n G N, we can construct (L, v) in such a way that in addition to the assertions 
of Theorem 3, the following holds: 

// (L'\L,v) is an extension such that L'v = Lv and (PDOA) holds in (L',v), then 
trdegL'|L > n. 

If we do not insist in L'\L having finite transcendence degree, then we can even get that 
trdegL'|L must be infinite. 

For the conclusion of this section, let us think about three possible generalizations of 
Theorem 5: 

1) It seems not unlikely to prove that already OA(/ , ...,/„) holds in every maximal 
field, for all additive polynomials / , . . . , f n . A possible way to prove this could be to 
show that for every choice of additive polynomials fo, ■ ■ ■ , f n there are additive polynomials 
g ,...,g m such that PB(g , ■■■,9m) holds and f (K) + ... + f n (K) = g (K) + . . . + g m {K). 
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Let us call the group fo{K) + . . . + f n (K) a polygroup. So the generalization would state 
that every polygroup in a maximal field is an optimal approximation subset. 

2) A polynomial f(Xi,...,X n ) G K[Xi,...,X n ] is called additive if it induces an 
additive map on L n for every extension field L of K. With fi(Xi) = /(0, . . . , 0, X i: . . . , 0), 
it follows by additivity that f(ai, . . . , a n ) — /i(ai) + . . . + /„(a n ) for all (ai, . . . , a n ) G L n . 
Since the polynomials /j are additive in one variable, we find that the polygroups in K 
are precisely the images of the additive polynomials in several variables on K. Hence, 
the generalization indicated in 1) would actually state that the image of every additive 
polynomial in several variables on a maximal field is an optimal approximation subset. 

3) Perhaps, the image of every polynomial in several variables on a maximal field is an 
optimal approximation subset. This would be an amazing generalization of Theorem 5 
and of Lemma 12 of the next section. Our hope is that one could derive such a result 
from generalization 2) by approximating arbitrary polynomials by suitably chosen additive 
polynomials. For polynomials in one variable, something like this can be done by building 
on Kaplansky's work [KA]. 

2 Spherical completeness and optimal approximation 

In the following, we will give the proof of Theorem 5. We need some further definitions. 
They can be given already in the context of ultrametric spaces, but here we will give 
them for subsets S of valued fields (K,v). A closed ball in S is a set of the form 
B 7 (a, S) = {x G S | v(a-x) > 7} for a G S and 7 G v(S - S) := {v(s-s') \ s, s' G S}. A 
nest of (closed) balls B is a nonempty collection of closed balls such that each two balls 
in B have a nonempty intersection. By the ultrametric triangle law it follows that the 
balls in B are linearly ordered by inclusion. Now (S, v) is called spherically complete 
if every nest of balls B in S has a nonempty intersection: fbeB B 7^ 0. It is easy to 
prove that (S, v) is spherically complete if and only if every pseudo-convergent sequence 
in (S,v) has a limit in S (see [KA] or [K2] for these notions). Therefore, the following 
characterization of maximal fields is a direct consequence of Theorem 4 of [KA]: 

Theorem 10 A valued field (K, v) is maximal if and only if it is spherically complete. 

On the other hand, we have: 

Lemma 11 Take any subset S of the additive group of a valued field (K,v). If (S,v) is 
spherically complete, then S is an optimal approximation subset in (K,v). 

Proof: Assume that S is not an optimal approximation subset in (K,v). Then there 
is an element z G K such that for every y G S there is some x G S satisfying that 
v(z — x) > v(z — y). Note that by the ultrametric triangle law, the latter implies that 
v[z — y) = v(x — y) G v(S — S). From this and the fact that S H B v ( z _ y )(z, K) = 
B v ( z - y )(y, S), it follows that 

{B v ( z - y) (y,S) I y G S} 

is a nest of balls in (S, v). Take any a G S and choose b G S such that v(z — b)> v(z — a). 
Then a ^ B v ^ z _ h ^{z, K). Hence the nest has an empty intersection, showing that (S, v) is 
not spherically complete. □ 
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Now a natural question is: if (K, v) is spherically complete and / is an additive 
polynomial, does it follow that (f(K),v) is spherically complete? In fact, this is true for 
every polynomial (the proof of the next two lemmas will be given in Section 5): 

Lemma 12 If (K,v) is spherically complete, then for every f e (f(K),v) is 

spherically complete and therefore, f(K) is an optimal approximation subset of (K,v). 

Using Kaplansky's results together with the methods developped in Section 5), we can 
prove even more: 

Lemma 13 If (K,v) is algebraically maximal, then for every f e f(K) is an 

optimal approximation subset of (K, v) . 

Now this exhibits an intriguing fact: if we have additive polynomials f , . . . , f n on K 
and (K,v) is henselian defectless, then the fi{K) are optimal approximation subgroups, 
but their sum is not necessarily an optimal approximation subgroup, even if it is pseudo 
direct. By virtue of Lemma 15 below, the field (L,v) of Theorem 3 with the additive 
polynomials p(X),tX p , . . . ,t p ~ 1 X p is an example for this. The situation changes when 
the subgroups are spherically complete: 

Theorem 14 Let Go, ■ ■ ■ , G n be spherically complete subgroups of an arbitrary valued 
abelian group (G,v). If their sum is pseudo direct, then it is spherically complete and 
hence an optimal approximation subset of (G,v). 

The proof is given in [K4] , using a theorem about maps on spherically complete ultrametric 
spaces. (It seems unlikely that the theorem works without any condition on the sum of 
the Crj's. But we do not know of any counterexample.) 

Now Theorem 5 follows from Theorem 10, Lemma 12 and Theorem 14. We note 
that all this works as well for arbitrary definable additive maps in the place of additive 
polynomials. However, we do not know of any such maps which would provide subgroups 
essentially different from polygroups. More generally, we ask: 

Do there exist definable subgroups in valued fields of positive characteristic 
which are essentially different from polygroups? Are they optimal approxi- 
mation subgroups? Do they carry other (independent) valuation theoretical 
properties? Are there polygroups which are not representable as pseudo direct 
sums but are optimal approximation subgroups? 

Let us note that it makes no essential difference to add the "trivial" subgroups like O, 
M. or other balls around 0. Optimal approximation assertions about groups obtained in 
such a way from polygroups are consequences of (PDOA). 

3 Valuation independence and pseudo direct sums 

Take any valued field extension (K\K',v). The elements Co, . . . , c m G K \ {0} will be 
called K'- valuation independent if for every choice of elements d , . . . ,d m e K' , the 
following holds: 

v(c d + . . . + c rn d m ) = min vc^ . 

0<i<m 
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In particular, if 7^ for at least one k, then c^dk 7^ and thus, v(codo + . . . + c m d m ) < 
vckdk < 00 which shows that c d + . . . + c m d m 7^ 0. Hence if c , . . . , c m are if'-valuation 
independent, then they are if'-linearly independent. 

Lemma 15 Take a valued field (K,v) of characteristic p > with K p -valuation inde- 
pendent elements co,...,c m , where Co = 1. Then PD(p(X), ciX p , . . . , c m X p ) holds in 
(K,v). 

Proof: We set f (X) = p(X) and f^X) = c, t X p for 1 < % < m. For x ,...,x m e K, 

fo(x ) + . . . + f m (x m ) = -Xq + CqX P q + ... + C m X P m . 

If vx > v(c Xq + . . . + CmX^), then 

v(fo(x ) + ■■■ + f m (x m )) = min{ra , v(c x p + ... + c m x p m )} 

= v{c Q xl + ... + c rn x p m ) = min vdx P = min vfifa) , 

0<i<m 0<i<m 

where the last equality holds since vx > vcqXq implies that vcqXq = vf (x ). 

Now assume that dEh/iW > mmivfi(xi). Then by what we just have shown, 

vxq < v(coXq + . . . + CmX 1 ^) = min vcix\ < vcqXq = pvxo . 

0<i<m 

But vxq < pvxo can only hold if vxq > 0, in which case also vfo(xo) > 0. We also find 
that < vx < minjfQxf < vCjX P = vfj(xj) for all j > 1. Hence, mmivfi(xi) > 0. Now 
it follows from our assumption that v X)™ fi( x i) > 0- We set yo = — Y?[Lo fi(xi). Observe 
that vyo > implies that vy^ > vyo. Hence, 

(m \ m 

£/»(&») - p(yo)) = v vl > v vo = v Yfi( x i) ■ 
i=0 / i=0 

Taking — for i > 1, we obtain that 

pd(/o(^o), • • • , fm(x m ), / (yo), • • • , fm{y m )) 
holds. □ 



If in the situation of this lemma, (K, v) is henselian, then we can even get that 
J2iLofi(yi) = YliLo fi(xi). Indeed, using that M. C p(K), in the second part of the 
proof we just have to choose y € K such that p(yo) = Yh=o fi( x i)- 

Lemma 16 Assume that (K, v) is a valued field of characteristic p > with t G K 
such that vt is the smallest positive element in the value group vK . Then the elements 
1, t, t 2 , . . . , t p ~ x are K p -valuation independent. 
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Proof: For every choice of elements do, ... , d v _\ we have that v t l d p G ivt + pvK. As 
vt is the smallest positive element of vK by assumption, the cosets pvK, vt + pvK, Ivt + 
pvK, . . . , (p — l)vt + pvK are all distinct. This shows that vt l d P ^ vPd? for < % < j < 
p — 1. Hence, v(do + td± + . . . + t p ~ l d p -i) = min <i<p_i vt l di . □ 

Now Lemma 4 follows from Lemmas 15 and 16. 

A valued field (K,v) is called inseparably defectless if the fundamental equality 
holds for every finite purely inseparable extension. We will need the following charac- 
terization of inseparably defectless fields, which was proved by F. Delon [D] (see also 
[K2]): 

Lemma 17 Take a valued field (K, v) of characteristic p > such that (vK : pvK) < oo 
and [Kv : (Kv) p ] < oo. Then (K,v) is inseparably defectless if and only if 

[K : K p ] = (vK : pvK)[Kv : (Kv) p ] . (12) 

From this lemma we obtain: 

Lemma 18 Assume that (K, v) is an inseparably defectless valued field of characteristic 
p > with t e K such that vt is the smallest positive element in the value group vK . 
Assume further that vK is a Z-group and that Kv is perfect. Then l,t,t 2 , . . . ,t p ~ l is a 
basis of K\K P . 

Proof: By Lemma 16 and our remark in the beginning of this section we know that 
l,t,t 2 , . . . ,t p ~ l are if p -linearly independent. By the foregoing lemma, (12) holds. Since 
vK is a Z-group, we have that (vK : pvK) = p. Since Kv is perfect, we have that 
[Kv : (Kv) p ] = 1. Thus, [K : K p ] = p, which shows that 1, t, t 2 , . . . , t p ~ l is a basis of 
K\K p . □ 



Lemma 19 Let the assumptions be as in Lemma 18. Take z e K and assume that the 
set 

{v{z -y)\ye p{K) +tK p + ... + t p - l K p } (13) 

admits a maximum. Then this maximum is either or oo ( the latter meaning that z lies 
in p(K) +tK p + ...+ t p ~ x K p ). 

Proof: Assume that y G K is such that v(z — yo) is the maximum of (13). After 
replacing z by z — yo we can assume that y = 0. 

Suppose that vz > 0. Then v z = oo since otherwise, we could set 

y ■= - z p + z = (-z) p - (-z) + t ■ + . . . + t p - 1 ■ G p(K) +tK p + ... + t p - l K p 

to obtain that v(z — y) = vz p > vz, a contradiction. 

Now suppose that vz < 0. We have to deduce a contradiction from this assumption. 
By Lemma 18, we can write 

z = b^ + tbi + ... + with b ,..., G K . 

13 



By Lemma 16 we have that 



min vt% = v(b p + tb p l + ... + t p ^}l-i) 

Ci<p-1 1 v u i pi/ 



= vz < . 



Hence if vb < 0, then 

vbo > pvbo = vbQ > min vtb\ = vz . 



On the other hand, if vbo > 0, then vbo > vz, too. Hence in every case, 



v(z - (p(b ) + *&? + ...+ t^X-i)) = vb Q > vz , 



a contradiction to the maximality of vz. 



□ 



Proof of Lemma 6: Assume that (K,v) satisfies axiom system (1) and (PDOA). By 
Lemma 15 in connection with Lemma 18, PD(p(X), tX p , . . . , t p ^ 1 X p ) holds in (K,v). 
Thus, (PDOA) yields that OA(p(X), tX p , . . . , t^X*) holds in (K,v). Take z e K 
and suppose that z ^ p(K) + tK p + . . . + t p ~ 1 K p . Then by Lemma 19, there is some 
y G p(K) + tK p + . . . + t p ~ 1 K p such that v(z — y) = 0. Since Kv = ¥ p , there is some 
j G F p such that v(z — y — j) > 0. Again by Lemma 19, we obtain that z — y — j G 
p{K) + tK p + . . . + t p ^ 1 K p . This proves that K satisfies (7). Hence, it also satisfies (6), 
and (5) holds in (K,v). □ 

4 An example and its consequences 

We need some preparations. The rank of (K, v) is the number of proper convex subgroups 
of the value group vK (if finite) ; (K, v) has rank 1 if and only if vK is archimedean, 
i.e., embeddable in the additive group of the reals. If (K,v) has rank n, then v is the 
composition of n valuations of rank 1. 

Here is a well-known fact about pseudo-convergent sequences. Unfortunately, it is not 
explicitly stated in [KA]. 

Lemma 20 Assume that (a v ) u< \ is a pseudo-convergent sequence in a valued field (L,v) 
(where X is a limit ordinal). Ifb is not a limit of this sequence, then there is some vq < A 
such that for all v > u , v < X, 



Proof: By definition, b is not a limit of (a u ) u< \ if and only if v(b — a M ) ^ v{a ll+ \ — a M ) 
for some /i < A. We set u := /x + 2. Take any v > u such that v < X. Then by Lemma 2 
of [KA] and by the definition of pseudo-convergent sequences, 



v(b - a u ) < v(a uo+1 - a VQ ) . 



v(a 



So we obtain that 



v(b - a v ) 



= min{v(b - a M ), v(a^ - a^+i), v(a^ +1 - a u )} 
= min{v(b - a^),v(a^ - a^+i)} < v(a^ - a^+i) 
< v(a^ +2 - a M+ i) = v(a uo+1 - a UQ ) , 
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where the first equality holds since the values v(b — a M ), v(a^ — a M +i) and v (a M +i — a^) 
are distinct. □ 



We will need the following characterization of henselian defectless fields; for a proof, 
see [K2]. 

Theorem 21 Let (K,v) be an inseparably defectless field of characteristic p > 0. If in 
addition (K, v) is algebraically maximal, then (K, v) is henselian defectless. 

Now we are ready for the construction of a basic example, which we will then use 
to prove Theorem 3. Let if be a field of characteristic p > 0. Further, assume that 
m :— [K : K p ] is finite, and choose a basis c , . . . , c m of K\K P with c = 1. We work in 
the power series field K((s®)) with its canonical (s-adic) valuation v s . As this is henselian, 
it contains the henselization of the subfield K(s 1 ^ n \ n G N , (p, n) — 1) with respect to 
(the restriction of) v s . We will denote this henselization by L\ . We have that 

v s L x = ]T -Z. (14) 

neN,(p,n)=l n 

In particular, l/q £ v s L\ and s 1 / 9 G Li for every prime number q ^ p. 
We take an ascending sequence of prime numbers qj , j G N, such that 

p j+1 < qj for all j G N . (15) 

In particular, p < qj and thus s 1 ^ G L\ for all j G N. Now assume that £ is a limit of 
the pseudo-convergent sequence 

(iX 17 *) (16) 
Vj =1 / ken 

in some extension of (Li,v s ). Using the method employed in Example 16.1 of [K5] one 
shows by use of Hensel's Lemma that 

v s K(s,C) = E- Z - 

Condition (15) yields that the sequence (qj) contains infinitely many primes; consequently, 
(v s K(s, : v s K(s)) = (v s K(s, () : Z) is not finite. By virtue of the fundamental inequal- 
ity, this shows that ( must be transcendental over K(s) and thus also over its algebraic 
extension L\ . By virtue of Theorem 3 of [KA] , this proves that the pseudo-convergent 
sequence (Sj=i s ^OfceN i n (Li,v s ) cannot be of algebraic type; hence it must be of 
transcendental type. 

We will now construct a purely inseparable algebraic extension L 2 of Li such that 
c , . . . , c m is again a basis of L^Lf. We define recursively 

^ = s- 1 ^ and £+i = {i 3 - c lS -^) 1/p • (17) 
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Since v s is trivial on K, we have that v s Ci = 0. Using this and (15), one shows by 
induction on j that 

v a ij = -— < = u a (cis _p/ *) < for all jGN. (18) 

We put 

£2 := Li&ljeN). 

To prove that Co, . . . , c m is a p-basis of L2, take a G L2. Then a G £i(£i, • • • , = -^i(Cfc) 
for a suitable fceN. Now one deduces by induction that c M ££, < /i < to, < z/ < p, is 
a p-basis for Ia(£k) and that 

6 = ^+i + cis- p /* eLx^+ir + CxLx^+ir C tf.L*. 

This shows that 

«eE c^^i(6) P C K.L\ = c L p 2 + Cl Lf + . . . + c m L p . 

fJ,,U 

Hence, 1, Ci, . . . , c m is a p-basis of L 2 . 

Since the extension L 2 \L\ is purely inseparable, there is a unique extension w of i> s 
to L 2 . (Note that we are now working outside of K((s®)) ). For each j we have that 
i = w£j G wLi(£j) and thus, (u>Li(£j) : v s L\) > p> ' — [Li(£j) : L±\. By the fundamental 
inequality, : Li] > (wL^j) : i> s Li). Hence, : L x \ = (wLi(^) : v s Li), and 

wLi(&) = u,Li + . (19) 

Again by the fundamental inequality it follows that Li(£j)w = L\v s = K and therefore, 

By (19) and (14), 

wL 2 = |J wLifa) = |J [vsU + lz) = Q . (20) 

Now we choose (L,w) to be a maximal immediate algebraic extension of (L 2 ,w) (which 
exists by Zorn's Lemma since its cardinality is bounded by that of the algebraic closure 
ofL 2 ). Then 

[L : L p ] < [L 2 : L p 2 ] = to + 1 = [K : K p ] = [L 2 w : {L 2 w) p ] 

= [L 2 w : (L 2 w) p \ • (Q : pQ) = [L 2 w : (L 2 w) p ] ■ (wL 2 : pwL 2 ) 
= [Lw : (Lw) p ] ■ (wL : pwL) < [L : L p ] . 

Hence, equality holds everywhere. By Lemma 17, the last equality implies that (L,w) is 
inseparably defectless. Since (L, w) is a maximal immediate algebraic extension and thus 
algebraically maximal, Theorem 21 shows that (L, w) is a henselian defectless field. 
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We set 

x := . 

Assume that there is an extension (L'\L,v) such that L'v = Lv, and that there exist 
elements xo, x±, . . . , x m , y G L' such that 

x = y + xl - x + c\x\ + . . . + c m x p m with wy > . (21) 

We wish to show that then x\ must be a limit of the pseudo-convergent sequence (16), 
which yields that X\ is transcendental over L. This in turn shows that (21) cannot hold 
in L. 

Suppose that x\ is not a limit of (16). Then by Lemma 20, there exists some ko G N 
such that for all k > k , 



k 

W | X\ 

3=1 



k \ i 

- ^ 1/q ' < vs- 1/qk « +1 = . (22) 

Qko+l 



We can choose k as large as to also guarantee that p > qk +i , that is, 

— < ~\ = <fc ■ (23) 

?*o+i V 

We set 

k k-l 

x := x -J2^j and x x := x l - ^ s _1/ * . (24) 

3=1 3=1 

According to (22) and (23), we have that 

pwxi < WXi < w!;k < . (25) 

Now we compute 

k k 
x p -x = x p -x + (-E^') P + E^' 

3=1 3=1 

= ^-s -tf-E(&-i-&) + & 

3=1 
fc-1 



= xl - x - x + ci-s- p/q > + £k 



-p/lj 

3=1 

= €k-y- (cix? + c 2 x p 2 + ... + c m x p m ) 



Since w£k+i < and wy > 0, and by virtue of (25), we have that 

> w(£k — y) = w£k > pwxi = wx p > mm{wx p ,wx p l ,...,wx p n } =: a. 

We set Xi := Xi for 2 < % < m and take i±, . . . , in G {1, . . . , m} to be all indices % for 
which wx p = a. Then w(x P v /x P 1 ) = and w((£k+i — y)/^) > 0. Therefore, and since 
the elements 1, Ci, . . . , c m G K are linearly independent over K p = (Lw) p = (L'w) p , 

X ° =p X ° w = f c nSf + • • • + dS\ w = c h +c i2 (^w) +... + c k (^w] £{L'w) p . 

x ii \ x ii X h / \ x il / / 
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In particular, the residue is nonzero, which implies that 

w(x p — £q) — x P x — a < . 
This yields that wxq < 0. Consequently, wxq > wx~o p and thus, 




x p £ P - x 



-w 



■s H j x i± x i± 



w i (L'wf . 



This contradiction proves that x\ must be a limit of (16). 

Now we take K to be any field of characteristic p containing an element t such that 
(2) holds (for example, we may take K = ¥ p (t), K = ¥ p (t) h or K = F„((f)).) Then we 
can set m = p — 1 and c% — t l for < % < m. We obtain that the existential sentence 

3Y3X . . . 3X P _! x = Y + X$-X + tX p + . . . + t p ~ 1 X%_ 1 A 0(Y) (26) 

does not hold in (L,w). So we have proved: 

Theorem 22 Let K be any field of characteristic p > containing an element t such 
that K = K p © tK p © ... © t p ~ 1 K p . Then there exists a henselian defectless field (L, w), 
not satisfying property (5), of transcendence degree 1 over its embedded residue field K, 
having value group wL = Q, and such that 

L = K.L P = L p ®tL p ®...® t p - x L p . 

Now we can give the 

Proof of Theorem 3: We take K to be the field ¥ p (t) h or F„((t)), with v t the t-adic 
valuation on K. We denote by v the composition wov t of w with v t on L; this can actually 
be viewed as an extension of v t to L. We note that v is finer than w, that is, O v C O w . 
This means that v y > implies wy > 0; therefore, since (5) doesn't hold for (L,w), it 
doesn't hold for (L,v). 

We have mentioned already that both (¥ p (t) h ,v t ) and (¥ p ((t)),v t ) are defectless fields. 
On the other hand, we know from our construction that (L, w) is a henselian defectless 
field. Since the composition of henselian defectless valuations is again henselian defectless 
(cf. [K2]), it follows that for both choices of K, (L,v) is a henselian defectless field. Since 
wL = Q and v t (Lw) = v t K = Z, we have that vt = v t t is the smallest positive element of 
vL, 7,vt is a convex subgroup of vL, and vLfZvt ~ Q. Hence, vL is a Z-group. Further, 
Lv = (Lw)v t = Kv t = ¥ p . By construction, 1, t, t 2 , . . . , t p ~ l is a basis of L\L P . 

Finally, it remains to show that L\K is regular. Take any finite extension K'\K and 
an extension of v t from L to K'.L. Since (K,v t ) is henselian, the restriction of v from 
K'.L to K' is the unique extension of Vt from K to K' . We set e := (vK' : vK) and f 
:= [K'v : Kvt]. Since (K,vt) is defectless, we have that [K' : K] = ef. As v t K = Zvtt, 
there is some t' G K' such that evt' = vt; therefore, t' G K'.L yields that (vK'.L : vL) > 

e. Since Kv t = ¥ p = Lv, we also find that [(K'.L)v : Lv] = [(K'.L)v : F p ] > [K'v : F p ] = 

f. Thus, 

\K' : K\ = ef < (vK'.L : vL)[(K'.L)v : Lv] < [K'.L : L] < [K' : K] . 

Therefore, equality must hold everywhere, showing that L\K is linearly disjoint from 
K'\K. Since K'\K was an arbitrary finite extension, this proves that L\K is regular. □ 
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Remark 23 These examples also show that a field which is relatively algebraically closed 
in a henselian defectless field that satisfies (5) does itself not necessarily satisfy (5), even if 
the extension is immediate. Indeed, every maximal immediate extension of our examples 
(L, v) or (L, w) is a maximal field and thus satisfies (5) according to Theorem 7, and L is 
relatively algebraically closed in every such extension since (L, v) and (L, w) are henselian 
defectless and thus algebraically maximal. 

With the examples that we have constructed, we can even show a sharper result. 
Beforehand, we need two auxiliary lemmas. Note that it is easy to show that a pseudo- 
convergent sequence of transcendental type in (k, v) will never have a limit in k. 

Lemma 24 Take any henselian field (k,v) and an immediate extension (k(x)\k,v) such 
that x is the limit of a pseudo -convergent sequence of transcendental type in (k, v). Then 
(k,v) is existentially closed in the henselization (k(x),v) h of(k(x),v). 

Proof: Let x be the limit of the pseudo-convergent sequence {x v ) v< \ of transcendental 
type in (k,v). We take (k*,v*) to be a |/c| + -saturated elementary extension of (k,v). 
Every finite subset of the set {0((X — a v )j {a v+ i — a u )) \ v < A} of atomic £(/c)-sentences 
is satisfied by a M if \i is bigger than all v appearing in that subset. Thus, there is an 
element x* G k* which simultaneously satisfies all sentences in this set. Then x* is a limit 
of {x v ) v< \ (we leave the easy proof to the reader). By Theorem 2 of [KA], ihx* induces 
a valuation preserving isomorphism of k(x) onto k(x*). Since (k*,v*) is an elementary 
extension of (k,v) and "henselian" is an elementary property, also (k*,v*) is henselian. 
Hence by the universal property of henselizations (cf. [R] or [K2]), this isomorphism can 
be extended to an embedding of (k(x), v ) h in (k*, v*). Now every existential £(/c)-sentence 
holding in (k(x),v) h carries over to (k*, v*) through the embedding. Since (k, v) -< (k*, v*), 
it will therefore also hold in (k,v). □ 

Lemma 25 Take a henselian field (k,v), a polynomial f G k[X] of degree p = char/cv, 
and a root a of f . Suppose that {a v ) v< \ is a pseudo-convergent sequence which does not 
fix the value of f and has no limit in (k,v). Then there is an immediate extension of v 
from k to k(a) such that a is a limit of (a u ) u< \ in (k(a),v). 

Proof: We pick a polynomial g G k[X] of minimal degree with the property that 
{< l v)v<\ does not fix the value of g. Take a root b of g. Then by Theorem 3 of [KA] there 
is an immediate extension of v from k to k(b). Since (k,v) is assumed to be henselian, 
we have e = f = g = l. By the Lemma of Ostrowski (cf. [R] or [K2]), it follows that 
deg g = [k(b) : k] = [k(b) : fc]/efg is a power of p. This proves that / is of minimal degree 
with the property that (a u ) u< \ does not fix the value of /. Hence, our assertion follows 
by a second application of Theorem 3 of [KA] . □ 

Theorem 26 Let L be the field given by our construction. Then there exists a regular 
function field F of transcendence degree 1 and generated by two elements over L such that 
L is not existentially closed in F (in the language of rings), but w and v have immediate 
extensions from L to F. 
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Proof: We will show that the existential sentence 



3Y3X ...3X p _ 1 x = Xg-X + tX? + ... + t p - 1 X*_ 1 (27) 
holds already in L(x ,Xi), where 

(L(z ,Zi)|L,w) 

is a regular immediate function field with L(xo,xi)\L(xi) an Artin-Schreier extension. 
As L(x ,xi)w = Lw = K, we can again define v = w o v t on L(xo,x±). Then also 
(L(xq,Xi)\L,v) is immediate. This will imply the assertion of our lemma. 

We take X\ to be a transcendental element over L. Using Theorem 2 of [KA], we extend 
w to L(x±) in such a way that x 1 becomes a limit of the pseudo-convergent sequence (16) 
and (L(xi)\L, w) is an immediate extension. Then we define a pseudo-convergent sequence 
(a k ) km by setting 

k 

a*:=Efc- ( 28 ) 
j'=i 

Now we compute for all k G N, using (17) and (18): 
u>(af — a,t — (x — tx\)) = 

= *> { (E - E & - (x - = w U + E(ej +1 - Q - & - {x - to?) 

\ j"=i i=i / V i=i 

/k-i \ / fe-i 

= w x - * e s " p/<?j - & - fa - = w - E s _1/ " 3 ) p - 1 



k 



j'=i / V i=i 



/ fc-i \ j 

= min Lutf(xi — s _1// ^) p , = min ( wts~ p ^ qk , w£ k ) = w£ k = r 

V j=i J P 

(where the first equality of the last line holds since wts~ p l qk ^ w£ k ). This shows that the 
pseudo-convergent sequence (afc)fceN does not fix the value of the Artin-Schreier polyno- 
mial 

X p - X - (x - txl) . (29) 
Also, we see that a limit x of (a k ) ke ^ in an arbitrary extension of (L,v) will satisfy 

w(xl — x — (x — tx\)) > — ^ for all k e N , 

whence 

W^Xq — Xq — (x — tx p )) > . 

This means that the existential sentence (26) holds in (L(x , x±), w). From Lemma 24 
we know that (L,w) is existentially closed in the henselization (L(xi), w) h the immediate 
rational function field (L(xi),w). So if xq were an element of this henselization, (26) 
would also hold in (L,w), contrary to what we have already proved. This contradiction 
shows that the pseudo-convergent sequence (a k ) k( z^ has no limit in (L(xi), w) h . Hence by 
virtue of Lemma 25, if Xq is any root of the polynomial (29), then there is an immediate 
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extension of the valuation w from L{x\) to L(xi) h (x ). Its restriction is an immediate 
extension of w from L(x\) to the Artin-Schreier 

xtension L(x ,Xi). Now (27) is satisfied in L(x ,Xi), as desired. 

Using that (F\L, v) is immediate, the regularity of F\L can be shown in a similar way 
as the regularity of L\K was shown in the proof of Theorem 3. This completes the proof 
of our lemma. □ 

By taking maximal immediate extensions of (F,w) and of (F,v), we obtain: 

Corollary 27 There are maximal immediate extensions of (L, w) and of (L, v) in which 
L is not existentially closed (already in the language of rings). 

Let us draw a further conclusion which is important for an application to the question 
of local uniformization (cf. [K3], [K5], [K8]). A valued function field (F\L,v) of transcen- 
dence degree 1 is called henselian rational if there is some x G F h such that F h = L(x) h . 
In [Kl] we have proved that every immediate function field (F\L,v) of transcendence de- 
gree 1 over a tame field (L,v) is henselian rational (see also [K2] and [K7]). In contrast 
to this result, we have: 

Corollary 28 The immediate function fields (F\L,w) and (F\L,v) of the foregoing the- 
orem are not henselian rational. 

Proof: Suppose that (F\L,v) is henselian rational: F h = L(x) h with x G F h . Since 
(L, v) is henselian defectless, it is algebraically maximal. Hence in view of Theorem 3 
of [KA], any pseudo-convergent sequence in (L,v) without a limit in (L,v) must be of 
transcendental type. Note that x ^ L since otherwise, F = L. By Theorem 1 of [KA], 
x is the limit of a pseudo-convergent sequence in (L,v) without a limit in (L,v), which 
is consequently of transcendental type. Hence by Lemma 24, (L, v) is existentially closed 
in (F,v), contradicting the fact that L is not even existentially closed in F. This proves 
that (F\L,v) is not henselian rational. The same argument holds with w in the place of 



The function field F that we have constructed shows the following symmetry between 
a generating Artin-Schreier extension and a generating purely inseparable extension of 
degree p. On the one hand, we have the Artin-Schreier extension 



v . 



□ 



L(xo,xi)|L(xi) 




(30) 



L(x ,xi)\L(x ) 



given by 



x\ 



(-X P Q + X + X) . 
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[From equation (30) it is immediately clear that the function field L(xq,Xi) becomes 
rational after a constant field extension by t 1//p ; namely 

This shows that the base field L, not being existentially closed in the function field F, 
becomes existentially closed in the function field after a finite purely inseparable constant 
extension, although this extension is linearly disjoint from F\L. 

In our above example there exists also a separable constant extension L'\L of degree 
p such that (F.L') h is henselian rational. To show this, we take a constant d G L and an 
element a in the algebraic closure of L satisfying 

t = aP — da , 

and we put V = L(a). If we choose d with a sufficiently high value, then we will have that 
vdaxi > 0. From this we deduce by Hensel's Lemma that there is an element b G L'(xi) h 
such that b p — b = —dax\. If we put z = xo + ax\ + b G L'(x , x\) h , we get that 

z p — z = x — tx\ + a v x\ — ax\ — dax\ = x — ax\ + (a p — da — t)x\ = x — ax\ , 

which shows that 

xi e L'(z) . 

This in turn yields that b G L'(z) h and consequently, 

xo = z — axi — bE L'{z) h . 
Altogether, we have proved that 

L'(x , Xl ) h = L'(z) h 

is henselian rational. 

It can be shown that extension (30) could not be immediate if (L, v) resp. (L, w) would 
satisfy property (5). This generates some hope that the crucial henselian rationality can 
also be proved for immediate function fields over base fields which are not tame but satisfy 
(PDOA). 



Modifications of our construction. 

Modification 1: We take m = p— 1 disjoint progressions (qij)jm , 1 < i < m, oi prime 
numbers qij such that for every i, 

p j+1 < q itj for all j G N . (31) 

Assume that Xi £1X6 limits of the pseudo-convergent sequences 

l^2s- 1/qi A , \<i<m. (32) 
v =1 / km 
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Then again by use of Hensel's Lemma, one shows that 

k l 

v s K(s,x 1 ,...,x k ) = YsY. — Z 

for every k < m. Since the progressions are infinite and disjoint, the groups 

v s K(s, x 1 ,..., x k )/v s K(s, x u . . . , x fe _i) 

are not finitely generated. This proves that x k is transcendental over K(s, x±, . . . ,x k -i). 
Hence, xi,...,x m are algebraically independent over K(s). Since Li\K(s) is algebraic, 
they are also algebraically independent over L\ . 

We replace (17) by 

m 

6 = s^v and = & - ^ Q S -^-) Vp (33) 

and (24) by 

fc k-l 

x := x - and Xi := Xi - s' 1 ^ 1 - 3 for 1 < i < m . (34) 

j=i J j=i 

A straightforward adaptation of our arguments then shows that if (L'\L, v) is an extension 
such that L'v = Lv and x , x±, . . . , x m , y <E L' satisfy (21), then x±, . . . , x m are algebraically 
independent over L. Hence if (L, v) is constructed with these modifications, then we obtain 
in addition to the assertions of Theorem 3: If (L'\L, v) is an extension such that L'v = Lv 
and (PDOA) holds in (L',v), then trdegL'|L > p — 1. 

Modification 2: Instead of (5) we consider 

VX3Y3X . . . 3X p n_! X = Y + Xf - X + txf + ... + * p_1 x£_i A 0{Y) . (35) 

We replace m = p — 1 by m = p n — 1 and choose our prime numbers q it j such that for 
l<i<p n -l, 

p j+n < qiJ for all j e N . (36) 

We replace (17) by 

m 

6 = s- 1 ^" and = (^ - E c^l^) 1 ^ . (37) 

i=i 

We note that by a straightforward adaptation of the proof of Lemma 4 one shows that 
under the assumptions of that lemma, PD(p(X),tX p , . . . ,t p_1 X p ) holds. We leave the 
further details to the reader. If (L, v) is constructed with these modifications, then we 
obtain in addition to the assertions of Theorem 3: // (L'\L,v) is an extension such that 
L'v = Lv and (PDOA) holds in (L',v), then trdegL'|L > p n — 1. 

Modification 3: We work in K((s R )) instead of K((s R )). We take any set of Q-linearly 
independent positive real numbers r t , t e / and set sg := s Ve . Now we do our original 
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construction simultaneously for every S£. That is, we extend (K(s£ \ £ E I),v s ) to a 
henselian defectless field (L, w) with value group wL = Y^eei Q r 'e ■ With this modification, 
we obtain: If(L'\L,v) is an extension such that L'v = Lv and (PDOA) holds in (L,v), 
then trdegL'|L > (p — 1) • Hence if I is infinite, then the transcendence degree will be 
infinite. However, the modified extension L\K will also be of transcendence degree |/|; in 
particular, L will not be a field of finite transcendence degree over its prime field. So we 
ask: 

Can (L, v) be constructed in such a way that all assertions of Theorem 3 hold 
and that trdeg//|L is infinite for every extension (L'\L,v) for which L'v = Lv 
and (PDOA) holds in (L»? 

5 Appendix: Images of polynomials in valued fields 

By a generalized ball in a valued field (K, v) we mean a union over any nest of balls. 
Note that B is a generalized ball in (K, v) if and only if for all a,b E B we have that 
S t ,( a _6)(a) C B. 

Generalized balls have the same property as ordinary balls: if the intersection of two 
of them is nonempty, then they are comparable by inclusion. Hence we can define a nest 
of generalized balls in the same way as a nest of balls. For every nest B of generalized 
balls there is a nest B of closed balls such that for every ball B E B there is some ball 
BgB with B C B. This can be found as follows. If B E B is not the smallest ball in 
B, then there is some a E B which is not contained in any of the smaller balls. We pick 
some smaller ball B E B and an element a E B . Then the closed ball B := B v ^ ao ^(a) 
is contained in B and contains all smaller balls of B. If B E B is the smallest ball in 
B, then we pick some a E B. If B is a singleton, then B = -Boo (a) is already a closed 
ball. Otherwise, we pick some b E B different from a and set B := B v ( a ^ b )(a) C B. By 
construction, the so-obtained set {B | B E B} is a nest of closed balls, and we have that 
H B C f|B. Equality holds if B contains no smallest ball. Hence if (K,v) is spherically 
complete, then every nest of generalized balls in (K, v) has a nonempty intersection. 

Take any valued field (K, v) and let / be any map of K into itself. Assume that 

for every nest B' of closed balls in the image f(K) of / 1 

there is a nest B of generalized balls in K such that: > (38) 

for every B' E B' there is B E B satisfying that f(B) C B'. J 

Then f(a) E Qe'eB' B' for every element a E flseB B. Hence, 

Lemma 29 If (K,v) is spherically complete and f has property (38), then (f(K),v) is 
spherically complete. 

To see that all polynomials /, viewed as maps on valued fields, have the property (38), 
we just have to describe the preimages of closed balls under /. Beforehand, we note the 
following. If (L,v) is any extension of (K,v) and B is a generalized ball in (L,v), then 
B H K is a generalized ball in (K, v) , or empty. Hence if C is any collection of generalized 
balls in (L, v), then 

CHA := {BDK \B EC such that B n K ^ 0} 
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is a collection of generalized balls in (K,v). If B is a nest of generalized balls in (L,v), 
then B n K is a nest of generalized balls in (K, v), if nonempty. 

Lemma 30 Let f G if[-X"] fre 0/ degree n and B' a generalized ball in (K,v). Then the 
preimage f~ l (B'), if nonempty, is the disjoint union of at most n uniquely determined 
generalized balls in (K,v). If in addition K is algebraically closed and c is any element 
of B' , then each of these balls contains at least one of the roots of the polynomial f — c. 

Proof: First, we show our assertion for the case of K algebraically closed. Let B' be a 
generalized ball in (K, v). Let d be the leading coefficient and a 1; . . . , a n the roots of the 
polynomial f — c. Then 

(n \ n 

^IT( a ~ a i) \ = v d + ^2v(a — Oj) . 
1=1 ) 1=1 

Assume that a G f^ 1 (B') and pick k G {1, . . . , n} such that v(a — a k ) = maxjt>(a — aj). 
Now if v(b — > f (a — a^) then 

v{b — ai) > mm{v (b — ak), v(ak — a), v (a — ai)} = v(a — aj) 

for all i It follows that 

n n 

- c) = w<i + ^ v(6 - aj) > + ^ i)(a - a,) = i»(/(a) - c) , 
i=i i=i 

which yields that /(6) G 5'. That is, b G f~ l {B'). Therefore, 

B v ( a -a k )(ak) C f~ l (B') . 

We set 

5 fc := (J{S„ (a _ 0fc )(a fe ) I a G f~ l {B') and d(o - a fc ) = maxw(a - a^)} , (39) 

which is a generalized ball in (if, v), or empty. We conclude that 

f-\B>) = [J B k . 

l<k<n 

If Bj fl .B fc 7^ 0, then one of them contains the other, say, C B k . Thus, to obtain a 
disjoint union, we can just omit Bj . This proves the first assertion. 

The fact that generalized balls with nonempty intersection are comparable by inclusion 
can easily be used to show that the generalized balls in a disjoint union are uniquely 
determined. Since c G B' was arbitrarily chosen, this also yields our second assertion. 

Now assume that K is not algebraically closed. We choose any extension of v to K. 
We associate a generalized ball B' to B' in the following way: we pick some a G B' and 
set 

& := \J{B a (a, K)\aevKU {00} such that B a (a, K) C B'} . (40) 
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Then B' D K — B'. By what we have proved, f~ 1 (B') is a disjoint union of at most n 
generalized balls in (K,v). Hence, f~ 1 (B') = UK is the disjoint union of at most 

n generalized balls in (K,v), or empty. □ 

For the sake of completeness, let us mention that Bj n B k ^ implies that Bj = B k . 
To see this, assume that Bj C B k . Then in particular, aj G . That is, there is 
some a E B k such that i>(a — a k ) = maxjt>(a — aj) and Oj G B v i a _ ak \(a k ). But then, 
t>(a — Oj) < v(a — a k ) by the former and v(a — aj) > v(a — a k ) by the latter. Hence, 
v(a — aj) = v(a — a k ) and the ball B v ( a _ ak )(a k ) = B„( a _ a .)(aj) is contained in both Bj and 
.Bfe . If a' G is such that u(a' - a k ) = max*?; (a' - a,) and B v ( a _ ak )(a k ) C B v ^- a ^(a k ), 
then aj G B v ^ a /_ ak ^(a k ) and the same argument shows that -B„( a '-a fe )( a fc) ^ -Bj • It follows 
that -Bfc C 5j , so -Bj = . 

In [K2], we show that if B' is a closed ball in (K,v), then f~ 1 (B'), if nonempty, is the 
disjoint union of at most n uniquely determined closed balls in (K,v), provided that K 
is algebraically closed (or, more generally, that vK is divisible). 

Using the well-known theorem that the inverse limit of an inverse system of nonempty 
compact hausdorff spaces is nonempty, one can prove the following: 

Lemma 31 Let f be a map on an ultrametric space Y . Suppose that there is a natural 
number n such that the preimage under f of every generalized ball is the union of at most 
n generalized balls. Then f has property (38). 

It follows that every polynomial / on a valued field has property (38). But here, we wish 
to deduce this fact in a different way by using a stronger property of polynomial maps. 
For any nest B' in (K,v) we define / _1 (B') to be the collection of all generalized balls 
which for some B' G B' appear in the disjoint union representation of /~ 1 (5 / ) given by 
Lemma 30. 

If (L, v) is any extension of (K, v) and C is a union of at most n nests of generalized 
balls in (L, v), then C fl K is a union of at most n nests of generalized balls in (K, v). We 
leave it as a simple exercise to the reader to prove that a collection C of generalized balls 
is the union of at most n nests of generalized balls if and only if the maximal number of 
pairwise disjoint generalized balls in C is at most n. 

Lemma 32 For any nest B' of generalized balls in (K, v) and every polynomial f G K[X] 
of degree n, / _1 (B') is a union of at most n nests of generalized balls. 

Proof: First, we show our assertion for the case of K algebraically closed. For every 
choice of pairwise disjoint generalized balls B^\ . . . , B^ G / _1 (B') we have to show that 
k < n. There are finitely many balls B[, . . . , B' rn G B' such that every appears in the 
disjoint union representation of / _1 (i?j) for some j. Since B[, . . . , B' m are linearly ordered 
by inclusion, we can choose some c in their intersection. Let a±,...,a n be the roots of 
f — c. Then by Lemma 30, every #W contains at least one aj . Hence, k < n. 

Now assume that K is not algebraically closed. We choose^ any extension of v to K. 
To our nest B' we associate a nest B' of generalized balls in (K, v) in the following way: 

B' := {& | B' G B'} , 
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where B' is defined as in (40). Then B'flK = B'. By what we have proved above, / _1 (B') 
is a union of at most n nests of generalized balls in (K, v). Hence, / _1 (B') = / -1 (B') fl K 
is a union of at most n nests of generalized balls in (K,v). □ 



Among the finitely many nest of generalized balls that / 1 (B / ) consist of, at least one 
nest B must satisfy (38). This proves: 

Lemma 33 Take any valued field (K,v). Then all polynomials f G K[X] have the prop- 
erty (38). 

By virtue of Lemma 29, this proves Lemma 12. 

Proof of Lemma 13: Suppose that / G K[X] is a polynomial such that f(K) is not an 
optimal approximation subset of (K, v). Take some c G K such that {v(c — x) \ x G f(K)} 
does not have a maximum. Then the nest 

B' := {B v{c _ x) (c,K) n f(K) | x G f(K)} 

of balls in f(K) does not contain a smallest ball, and P|B' is empty. By Lemma 33 we 
can choose a nest B of generalized balls in (K, v) such that (38) holds. Then also f] B is 
empty. Therefore, B does not contain a smallest ball, and thus its coinitiality is a limit 
ordinal, say, A. We pick a coinitial chain (B u ) u< \ of generalized balls in B. Then for every 
v < A we pick some b v G B v \ B v+ i . We leave it as an exercise to the reader to show that 
(pu)u<\ is a pseudo-convergent sequence. If it would have a limit b in K, then b would lie 
in C\u<\B u = f|B. But the latter intersection is empty, so the sequence has no limit in 
K. 

Suppose that there were some v < A such that for all v > u , the value v(f(b u ) — c) is 
constant, say, equal to (3. As B' contains the nonempty ball B a (c, K) nf(K) but does not 
contain a smallest ball, there must be some ball in B' of radius > (3. This ball contains 
none of the elements f(b„), v > v . But this contradicts the fact that B satisfies (38) and 
(B v ) v<x is a coinitial sequence in B, with b u G B v . We thus find that the sequence {b v ) v< \ 
does not fix the value of the polynomial f — c. This shows that (b u ) u< \ is of algebraic 
type. Take g G K[X\ to be a monic polynomial of minimal degree such that (b v ) v< \ does 
not fix the value of g. If g were linear, say equal to X — b, then b would be a limit of 
(b u ) u< \. But {b v ) v< \ has no limit in K, so degg > 1. Now if b is any root of g, then by 
Theorem 3 of [KA], there is an immediate extension of v from K to the proper algebraic 
extension K(b), showing that (K,v) is not algebraically maximal. □ 
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